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Abstract 

A bracket is a function that assigns a number to each monomial in 
variables tq, ri, . . .. We show that any bracket satisfying the string and 
the dilaton relations gives rise to a power series lying in the algebra 
A generated by the series Yl n^^^q"'/nl and ^ n"g"/n! . 

As a consequence, various series from A appear in the intersection 
theory of moduli spaces of curves. 

A connection between the counting of ramified coverings of the 
sphere and the intersection theory on moduli spaces allows us to prove 
that some natural generating functions enumerating the ramified cov- 
erings lie, yet again, in A. As an application, one can find the asymp- 
totic of the number of such coverings as the number of sheets tends 
to oo. 

We believe that the leading terms of the asymptotics like that 
correspond to observables in 2-dimensional gravity. 
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1 Introduction 

Denote by A the subalgebra of the algebra of power series in one variable, 
generated by the series 

^-^ nl ^-^ n\ 

We wish to show that this algebra plays an important role in the intersec- 
tion theory of moduli spaces M.g^n of stable curves and in the problem of 
enumeration of ramified coverings of the sphere. 

SECTION [2] contains a more explicit description of the algebra A. In 
this section we also prove some relations between A and the combinatorics 
of Cayley trees (= trees with numbered vertices). 
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SECTION 131 is devoted to the intersection theory on moduh spaces. 

Notation 1.1 We denote by A4g^n the moduh space of smooth genus g 
curves with n marked and numbered distinct points. 

Further, Aig^n is the Dehgne-Mumford compactification of this moduh 
space; in other words, A4g,n is the space of stable genus g curves with n 
marked points. 

We also use the standard notation for the following line bundle over 
Mg,n- consider a point x G Mg,n and the corresponding stable curve Cx] 
then the fiber of Ci over x is the cotangent line to Cx at the ith marked 
point. These line bundles are called tautological. 

We will need the first Chern classes Ci(£j) of the above line bundles, more 
precisely the expression 



Let P G H*{A4gfl,Q) be any cohomology class of Mlgfl- For any n > 0, 
there is a forgetful map from A1g,„ onto M.gfl, forgetting the marked points 
and contracting the components of the curve that have become unstable. 
By abuse of notation, the pull-back of /? to Aig^n by this map will be again 
denoted by /5. 

Theorem 1 For any g > 2 and (3 G H*{M.gfl, Q), the power series 



lies in the algebra A. 

In Section 13.21 we describe what happens for genus and 1, when the 
moduli space M.gfl does not exist. 

Later we will give an important generalization of this theorem (Theo- 
rem IHI). 

To prove Theorem^we first establish the analogs of the "string equation" 
and the "dilaton equation" for the integrals involved in the right-hand part. 
Then we interpret these equations as operations on graphs with numbered 
vertices and use combinatorial results on these graphs to prove the theorem. 
It is important to note that the second part of the proof relies only on the 
string and dilaton relations. 
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1 + ci(/:,) + ci(A)' + • • • e H*iMg,n, Q). 



i-ci(/:,) 
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SECTION |1] is devoted to the problem of enumerating the ramified cov- 
erings of the sphere with specified ramification types. 

Consider a nonconstant holomorphic map / : C — > CP^ of degree n from 
a smooth complex curve C to the Riemann sphere. Such maps will be called 
ramified coverings with n sheets. 

A ramification point of / is a point of the target Riemann sphere that has 
less than n distinct preimages. 

For each ramification point y of a ramified covering, we are going to single 
out several simple preimages of y. 

Definition 1.2 A marked ramified covering is a ramified covering with a 
choice, for every ramification point y, of a subset of the set of simple preim- 
ages of y. 

Consider a partition fi = l"i2"2 ... of an integer m < n. Here we use 
multiplicative notation for partitions: the partition /i contains ai parts equal 
to 1, 02 parts equal to 2, and so on, ^ iai = m. 

Suppose that a point y E CP^ has ai marked simple preimages, 02 double 
preimages, and so on. (Consequently, y also has n — m unmarked simple 
preimages.) We then say that y is a. ramification point of / of multiplicity 
r = 02 + 2a3 + 3a4 + . . . and of ramification type fi = P^2''2 . . .. Sometimes 
the number r will also be called the degeneracy of the partition /i. 

Definition 1.3 A Hurwitz number hn-fii,...,fj.^. is the number of connected n- 
sheeted marked ramified coverings of CP^ with k ramification points, whose 
ramification types are fj,i, . . . , fik- Every such covering is counted with weight 
l/|Aut|, where |Aut| is the number of automorphisms of the covering. 

Note that the genus g of the covering surface can be reconstituted from 
the data n; ^i, . . . , fj,k using the Riemann-Hurwitz formula: if the degeneracy 
of /ij equals rj, then 

2 — 2(7 = 2n — ri — . . . — Tfc. 

Fix k nonempty partitions /ii, . . . , /i^ with degeneracies ri, . . . , r^. Let r 
be the sum r = ri + . . . + r^. 

Notation 1.4 Denote by hg^n;iii,...,^ik the number of n-sheeted marked ram- 
ified coverings of CP^ by a genus g surface, with k ramification points of 
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types /ii, . . . , /ifc and, in addition, 2n + 2g — 2 — r simple (= of multiplicity 1) 
ramification points. Each covering is counted with weight l/|Aut|. 

Theorem 2 Fix any g > 0, k > 0. If g = 1, we suppose that k > 1. Then 
for any partitions /xi, . . . , /x^, the series 



lies in the algebra A. 

This theorem is proved by induction on the number k of nonsimple rami- 
fication points. Curiously, the base of induction (the case = 1) is the most 
difficult part of the proof. We prove it using a generalization of Theorem ^ 
and the Ekedahl-Lando-Shapiro-Vainshtein (or "ELSV") formula j3j relating 
Hurwitz numbers to integrals over moduli spaces of stable curves. 

Among other things, this theorem allows one to find the asymptotic of the 
coefficients of if^^^^^...^^^. asn oo, knowing only the several first coefficients. 

section!^ describes a relation between the asymptotic of Hurwitz num- 
bers and 2-dimensional gravity. 

We also compare the enumerative problems concerning ramified coverings 
of the sphere and of the torus. While the former are related to the intersection 
theory on A^g,„ and give rise to the algebra A, the latter are related with 
volumes of spaces of abelian differentials on Riemann surfaces and give rise 
to the algebra of quasi-modular forms. 
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List of notations. Here we summarize some notation that we use consis- 
tently throughout the paper. We have tried to avoid using the same letter in 
different contexts unless it emphasizes a relation between the two contexts 
that appears in some of the proofs. 

n The number of vertices in a graph. The number of sheets of a 
covering. The power of the variable q in generating series. The 
number of marked points on a Riemann surface is sometimes n and 
sometimes n — r. 

q The variable in generating series (to a sequence s„ we usually assign 

the series ^s„g"/n!). 
g The genus of a Riemann surface. 
11 A partition. 

p The number of parts of a partition /i. 

Qi The number of parts of a partition that are equal to i. 

hi The parts of a partition are denoted by 61, . . . , 6p. 

r The degeneracy of a partition /i defined by r = ^{hi — 1). The 

multiplicity of a ramification point. 
k The number of partitions. If A; > 1, the partitions are denoted 

by III, . . . , /Ik, their degeneracies by ri, . . . , r^, while r is the total 

degeneracy r = ^rj. 
c(n) The number of simple ramification points in a ramified covering. 
(3 A cohomology class on the moduli space Mg^p ■ 
b We often take /3 to be a cohomology class of pure degree 2b. 
ipi The first Chern class Ci{jCi) of the fine bundle Ci. 
di The power of the class in the intersection numbers we consider. 

We also consider graphs whose ith vertex has valency + 1 for 

each i. 

2 The algebra A of power series 

The algebra of power series 



.n>l n>l 



plays a central role in this paper. Here we give an explicit description of 
A and show its relation with the combinatorics of Cayley trees. Many of 
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the results below are known, but have probably never been put together. 
As far as we know, the algebra A itself was first discovered by D. Zagier 
several years ago (unpublished), and then independently introduced in our 
paper [12], where most of the results of Section ITT] are given. 

2.1 How to make computations in A 

Denote by Y and Z the generators of A 

^-^ nl 

n>l 



n>l 

Denote by D the differential operator D = q Thus Z = DY. 

Note that both Y and Z have a radius of convergence of 1/e. Therefore 
the same is true of all series in A. The function Y{q), more precisely, —Y{—q), 
was considered by J. H. Lambert [S] in 1758 (we thank N. A'Campo for this 
reference). 

Proposition 2.1 We have 

Y = qe^. 



Proof. Y is the exponential generating series for rooted Cayley trees (Def- 
inition 123)). Therefore is the exponential generating series for forests of 
rooted Cayley trees. Add a new vertex * to such a forest and join * to the 
root of each tree. We obtain a Cayley tree with root *. This operation is a 
one-to-one correspondence, hence Y = qe^ . <0 

Corollary 2.2 On the disc \q\ < 1/e, the function Y{q) is the inverse of the 
function q{Y) = Y/e^ . 

Proposition 2.3 We have (1 - y)(l + Z) = l. 



Proof. 

Z = DY = D{qe^) = qe^ + qe^ DY = qe^{l + Z) = Y{1 + Z). 
Hence (l-r)(l + Z) = 1. ^ 
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Corollary 2.4 As an abstract algebra, A is isomorphic to Q[X,X where 
X^l-Y. 

Now we can show how to make computations in A. For instance, let us 
prove that 

Indeed, D{Y'^) = 2YDY = 2YZ = 2{Z - Y), which determines Y'^ up to its 
free term, but the free term obviously vanishes. 

More generally, the powers of Y are given by the following proposition. 

Proposition 2.5 We have 

n>l n>k ^ ' 

Proof. Induction on k. For k — \ the assertion is true. To go from k to 
/c + 1, one checks that the equality 



D ) = (y'^ - r^-i)L>r = - i)z = -y' 



is compatible with our expressions for Y'' and Y'''^'^. The constant term of 
Y'^'^^ vanishes, thus Y^^^ is uniquely determined by D{Y''~^^). <(} 

Now we study the powers of Z. 

Definition 2.6 Denote by An the sequence of integers 

p\ q\ 

p+q=n 

Its first terms are 0, 2, 24, 312, 4720, .... We have 

n>l 
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One can show that 

k=0 

As far as we know, there is no simple expression for the powers of Z. However, 
we can prove that they are hnear combinations of the series 



and 



n! 

n>l 



n>l 

Proposition 2.7 For any integer k > 0, the power series D^Z and D^{Z^) 
are polynomials in Z with positive integer coefficients, of degrees 2k + 1 and 
2k + 2 respectively. 

Proof. Applying D to both sides of the equality {1 — Y){1 + Z) = 1 we get 

-Z{1 + Z) + {!-¥)■ DZ = 0. 

Thus 

DZ=^^^ = Zil + ZY. 

Hence 

DiZ"^) =2Z^{1 + Zf. 
Now we proceed by induction on k. ^ 

Corollary 2.8 For any positive integer k, the power series Z^ is a lin- 
ear combination with integer coefficients of the first k series from the list 
Z, Z2, DZ, D{Z^), D^Z, D\Z^), .... 

From Proposition 12. 51 and Corollarv l2.8l we deduce the following theorem. 
Theorem 3 ^3] The algebra A is spanned over Q by the power series 

^-^ nl ^-^ nl 

n>l n>l 
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Note that the Stirhng formula together with the asymptotic for the se- 
quence An allows one to determine the leading term of the asymptotic for 
the coefficients of any series in A. We have 

n"- 1 „n 1 n 

rvj g rvj — g 

n\ ^fhm ' n! 2 ■ 

Note also that if, for some series F e we know in advance its degree in 
Y and in Z, then we can reconstitute the series F using only a finite number 
of its initial terms. 

Combining both remarks, we sec that initial terms of the sequence of 
coefficients of F determine the asymptotic of the sequence! 



2.2 Dendrology 

Definition 2.9 A Cayley tree is a tree with numbered vertices. 

It is well-known (Cayley theorem) that there are n"'^^ Cayley trees with 
n vertices. Note that the corresponding exponential generating function 



E 



n>l 



lies in the algebra A. 

Consider a Cayley tree T with two marked vertices a and b. Denote by 
1{T) the distance between these vertices, i.e., the number of edges in the 
shortest path joining them. 

Definition 2.10 Denote by rrin^k and Pn^k the sums 

mn,k = l[T) , Pn,k = T] 

T T 

where the sum is taken over all Cayley trees T with n vertices, two of which 
are marked. 

For instance, m2,i = P2,i = 2. Note that if we consider l[T) as a random 
variable, then m^^^ is its kih. moment. 
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Theorem 4 For any k, the power series 




n>i ■ n>l 



— q ana 




lie in A. 



Example 2.11 It follows from the proof below that Pn,i = ?^n,i = ^n- This 
number is called the total height of Cayley trees and was introduced in |12j . 

Proof of Theorem SI It is sufficient to prove the theorem for p„ fc. 

Fix k. There is a natural bijection between the following sets of objects. 

En is the set of Cayley trees with n vertices, on which one has labeled 
two vertices by a and b and chosen k distinct edges on the shortest path from 
a to b. The number of elements of En equals pn,k- 

Fn is the set of ordered (fc + l)-tuples of trees with n vertices in whole; 
the vertices are numbered from 1 to n and, in addition, two vertices and 
bi, 1 < i < k + 1, are marked on each tree. 

The bijection is established in the following way: taking a forest from the 
set Fn we draw new edges joining the vertices bi to 02, then 62 to 03, . . . , 
and finally 6^ to a^+i- We obtain a tree with k marked edges lying on the 
path between oi and bk+i, i.e., a tree from the set En- 

Now, the trees with two marked vertices are enumerated by the series Z, 
therefore the exponential generating series for the sequence \Fn\ is <) 



3 Intersection theory on A4g^n 
3.1 The bracket {/3rd^ . . .Td^^) 

Recall that Mg,n is the moduli space of stable curves and Ci the tautological 
line bundles f Notation II. Further, ipi = ci(£i). Let g >2 and denote by 
P G H*{Aigfi, Q) a cohomology class of A^g,o as well as its pull-backs to the 
spaces Aig^n, n > 0, under the projections forgetting the marked points. 

Notation 3.1 For n > 0, we denote by {(3 Td^ . . . Td„) the integral 




11 



Remark 3.2 If the cohomology class (3 has pure degree 26, then the bracket 
vanishes unless h+Yli^i = 3(7 — 3 + n. If [3 is odd, the bracket always vanishes. 

In the case /9 = 1, our notation is compatible with the standard notation 
for intersection numbers of the first Chern classes of the bundles Ci (see [H]). 

The power series from Theorem^ which is one of the main objects of our 
study, can be written in the form 

3.2 Simplest cases: g = and g = 1 

Most of the theorems concerning the bracket {f3 . . . ) have three exceptional 
cases: g = 0, deg/3 = and g = I, deg/3 = or 2. We will describe these 
cases here, which will allow us not to bother with them later and, at the 
same time, to give the simplest examples. 

Strictly speaking, these examples are not totally compatible with our 
definitions, because there is no space Aigfl for g = 0,1. However, in some 
sense, the cohomology classes below could be seen as pull-backs from these 
non-existent spaces. At least, the the bracket itself makes perfect sense. 



The case g = 0, (3 = 1. In this case, we have 

(n-3)! 



^'=0 d,\...dj 

if ^(ij = n — 3; otherwise the bracket vanishes. Using the explicit values of 
the bracket one gets 

n>3 di,...,dn n>3 

The most logical thing to do is to add to this series two terms, q and g^/4, 
that would correspond to two non-existent moduli spaces A4o,i and A1o,2- 
Thus we obtain the series 

^n-3 



n>l 
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The case g = 1, deg/? = 0. In this case, we have the fohowing formula 
for the values of the bracket. Denote by aj the jth elementary symmetric 
function of di, ... ,dn. In other words, 

{d-di)...{d- dn) = rf" - aid"-^ + . . . + (-1)"(T„. 

Then we have 

if ^ di = n; otherwise the bracket vanishes. From this formula (after a 
certain amount of calculations), one can deduce 

rfl,...,dn ^ ^ 

with the sequence An from Definition 12. (i[ Thus 

n>l di,...,dn n>l 

The series Fg=i^j3=i does not lie in the algebra A, but the series 

n>l 

does. A generalization of this fact is given in Theorem IHl 



The case g = 1, deg (3 = 2. In this paragraph we denote by (3 the unique 2- 
cohomology class of whose integral over the fundamental class of M.i^i 
is equal to 1. The other 2-cohomology classes are proportional to /3, because 
the vector space if^(A^i,i,Q) is 1-dimensional. 
We have 

if ^ cij = n— 1; otherwise the bracket vanishes. The corresponding generating 
series equals 

P^-^M = Y.'i E (/5r.,...r,J=5^^g" = y(g). 

n>l di,...,dn n>l 

This series, of course, lies in A. 
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3.3 String and dilaton relations 

The following proposition is well-known in the case (3=1 (see, for exam- 
ple, [14j). The proof in the general case is literally the same as for j3 = 1, 
but we still give it here for completeness. 

In the right-hand side of the string relation below, we set, by convention, 
a bracket containing r_i to be 0. 

Proposition 3.3 For n > 0, we have 

n 

{(3 Td,... To) = ^ (/3 Trfj . . . Trf^.i . . . Tci„) (string relation) 

i=l 

and 

{13 Td^... Ti) = {2g-2 + n) {(3 Td^ . . . TdJ (dilaton relation). 

Proof. Let -Dj,n+i C A4g^n+i be the divisor consisting of stable curves C 
with the following property: one of the irreducible components of C is a 
sphere containing the marked points i and n+l (and no other marked points) 
and exactly one node (Figure [T]). We denote by Aj the 2-cohomology class 
Poincare dual to Di^n+i- 




Figure 1: A generic curve of the divisor Di n+i- 



We will need to consider the line bundles Ci both on M.g,n and on M.g^n+i- 
We momentarily denote the former by 1 < i < n, the latter retaining the 
notation Ci, 1 < i < n + l. Further, denote by ip^ the first Chern class of the 
line bundle C[ on Mg^n and, by abuse of notation, its pull-back to A4g^n+i 
by the map forgetting the (n + l)st marked point. Let ipi be the first Chern 
class of Ci on A^g,„+i. 

The forgetful map J^g^n+i ■^g,n identifies the line bundles Ci and C[ 
everywhere except over the divisor Di^n+i- Using this one can check that 

iP, = ij', + \. (1) 
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Moreover, we have 

^Pi-Ai^ V'n+i • = (2) 
(because the hne bundles Ci and Cn+i are trivial over Dj „+i) and 

A,-A, = iori^j (3) 

(because the divisors have an empty geometric intersection). 
Let us first prove the string relation. We have 

i^t - A, {i^t' + ■■■ + m'-') = A. 

where we set by convention — 0. Thus 

= (^0' + A.(^D'-'- 

It follows that 

JMg,n+l 

[_ p [i^x + Ai m'^-'] . . . [M'- + A„ m'-'-'] = 
J f3 i^i^x ■ ■ ■ m'- + E j p (^i)'' ■ ■ ■ (^^')*'' ■ ■ ■ ■ 

The first integral is equal to 0, because the integrand is a pull-back from 

M.g,n- As for the integrals composing the sum, we integrate the class A; over 
the fibers of the projection }Ag^n+i ■l^g,n- This is equivalent to restricting 
the integral to the divisor which is naturally isomorphic to M.g,n- 

Finally, we obtain 

/ /? . . . = Y.L ■ ■ ■ m''-' ■ ■ ■ ■ 

J Mg,n+1 j=l J Mg,n 

This proves the string relation. 

Now let us prove the dilaton relation. We have 

/ Pi^t ... V'n+l = 

J Mg,n+1 
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JMg,n+i V / V / 



/ 



J A 



A^9,n+1 



The last equality is obtained by integrating the factor ipn+i over the fibers 
of the projection Alp „+i ■Mg,n- 

This proves the dilaton relation. <0 



3.4 Graphs with numbered vertices 

We are now going to interpret the string and the dilaton relations as opera- 
tions on graphs with numbered vertices. Each variable will correspond to 
a vertex of valency d + 1. The string relation will allow us to erase a vertex 
of valency 1, simultaneously decreasing by 1 the valency of its neighboring 
vertex. The dilaton relation will allow us to erase a vertex of valency 2, 
merging together the two edges that were adjacent to it. We will arrange 
for our graphs to have 2g — 2 + n edges, which will account for the factor 
2(7 — 2 + n in the dilaton relation. We will show that using such graphs one 
can define all possible brackets {P r^^ ■ ■ ■ Td„) satisfying the string and dilaton 
relations. Now let us give precise formulations. 

The valency of a vertex in a graph is the number of edges issuing from 
this vertex (a loop being counted twice). 

We introduce two operations (S) and (D) on finite graphs. 

Definition 3.4 The operation (S) consists in erasing a vertex of valency 1 
and the edge adjacent to it. The operation (D) consists in erasing a vertex of 
valency 2 and merging its two adjacent edges into one edge. These operations 
are shown in Figure |21 

To define new brackets we will need the following type of graphs. 

Definition 3.5 We call an n- decorated graph a graph G with n + 1 vertices, 
one of which is labeled by * and the remaining ones are numbered from 1 to 
n. Moreover, we suppose that each connected component of G either contains 



16 




Figure 2: Simplifying operations on graphs. 



the vertex * or has at least two independent cycles. Loops and multiple edges 
are allowed. 

It is helpful to imagine that the factors f], Td^, . . .Td„ from the bracket 
correspond, respectively, to the vertices *, 1, . . . , n. The vertex * will soon 
be required to have valency g — 1 + ^ deg (3. The vertex number i, for each 
i, will soon be required to have valency di + 1. 

Now we are going to apply the operations (S) and (D) to decorated graphs. 
The vertex * is special: we will erase neither * itself nor the edges adjacent 
to it. 

Let G be an n-decorated graph. 

Definition 3.6 The simplification of G is the graph H obtained from G by 
(i) applying as many times as possible the operations (S) and (D) without 
erasing the vertex * or changing its valency; (ii) forgetting the numbers of 
the vertices. 

Conversely, the graph G is called an extension of H. 
A simple graph is any finite graph with one vertex labeled by * and several 
other vertices, each of which has a valency > 3. 

It is easy to see that the simplification of G is well-defined and unique, 
in other words, it does not depend on the order in which one applies the 
operations (S) and (D). 

Let > 2 be an integer and H a simple graph with Euler characteristic 
x{H) — |vertices| — |edges| equal to 3 — 2g. For n > 0, we define a bracket 
{^di ■ ■ ■'^dn)H following procedure. 

Definition 3.7 The value of the H-bracket {rd-^ ■■■Td^)^ is equal to the 
weighted number of n-decorated graphs G such that: (i) the simplification 
of G is H; (ii) for 1 < i < n, the valency of the ith vertex of G equals di + 1. 
The weight of a graph G equals 1 / (number of its symmetries) . 
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Remark 3.8 A symmetry of a decorated graph is a permutation of its half- 
edges that preserves the vertex of each half-edge and does not split the edges. 

Proposition 3.9 The bracket { ■ ) jj satisfies the string and dilaton relations 
of Proposition \3.!A 

Proof. 

String relation. Suppose dn+i = 0. Definition 13.71 assigns to the list rfi, 
. . . , (in, a set of {n + l)-decorated graphs. Consider a graph G from this 
set. Its {n + l)st vertex has valency 1. First note that it cannot be joined 
to the vertex *. Indeed, otherwise the vertex number n + 1 can never be 
erased by the operations (S) and (D), and therefore will remain as a vertex 
of H. But the vertices of H have valency at least 3. Thus the vertex number 
72 + 1 is joined to some vertex number i. Then, applying the operation (S) 
to the (n + l)st vertex, we obtain an n-decorated graph G' from the set 
assigned to the list rfi, . . . , (ij — 1, . . . , d^. This operation is obviously a one- 
to-one correspondence between the set of graphs G corresponding to the list 
(ii, . . . , dri, and the disjoint union of the sets of graphs G' corresponding to 
the lists (ii, . . . , — 1, . . . , (i„ for 1 < i < n. This leads immediately to the 
string relation for the bracket { ■) jj- 

Dilaton relation. Suppose dn+i = 1. As above, consider an {n + 1)- 
decorated graph G assigned to the list di, . . . , 1. Its {n + l)st vertex 
has valency 2. Applying operation (D) to this vertex, we obtain a graph 
G' from the set assigned to the list di, . . . ,dn- This time, the operation is 
not a bijection, but becomes one if we mark the edge of G' on which the 
(n + l)st vertex of G has disappeared. More precisely, we have a one-to-one 
correspondence between the set of graphs G assigned to the list di, . . . ,dn,l 
and the set of pairs (C, e), where G' is graph assigned to di, . . . ,dn and e 
is its edge. Now, recall that the simple graph H, and therefore the graphs 
G and G' as well, have Euler characteristic 3 — 2g. Thus each graph G' has 
2g — 2 + n edges. This leads to the dilaton relation for the bracket { ■ (} 

Remark 3.10 The string and dilaton relations are linear, i.e., if several 
different brackets satisfy these relations then so does their arbitrary linear 
combination. Therefore Proposition 13.91 immediately implies that the two 
relations are satisfied by any linear combination 
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for simple graphs Hi, . . . ,Hi. 



Now we are going to prove that hnear combinations of brackets ( ■ 
for different simple graphs H represent all possible brackets of nonnegative 
degree (see Definition 13.121 below) that satisfy the string and the dilaton 
relations. In particular, for any cohomology class f3, the bracket {f3 . . . ) can 
be represented in that way. 

Example 3.11 Consider the case g = 2, (3 = 1. The corresponding bracket 
is entirely determined by the string and dilaton relations together with the 
"initial conditions" (we do not explain here how these are found): 



1152 



29 
5760 



{r2r2T2) 



7 
240 



For each of the three brackets above, we choose a simple graph that will 
represent it, for instance those shown in Figure El Now we have 



(■). 



1 ^ 29 

1152 ^''^^^ ' 5760 ^ ' 



+ 4 



7 



'5=2 " 1152 ^ /^^4 ' ^ 57go \ ^H2,3 240 ^ ^^2.2,2 • 
The factors 8, 4, and 4 are the numbers of symmetries of the graphs. 




^4 = 



^2,3 = 



H 



2,2,2 



Figure 3: The 3 graphs used to represent the bracket ( • ) for (7 = 2, /3 = 1. 



Note that although from the point of view of the intersection theory the 
case (3 = 1 is the simplest and the most natural, the graph representation of 
the corresponding bracket is in no way simpler than for any other bracket. 
Note also that the three simple graphs we have chosen can be replaced by 
any other graphs with the same valencies of vertices. 
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Definition 3.12 Let ( ■ ) be a bracket satisfying tlie string and dilaton re- 
lations. 

Tlie genus of tlie bracket is tlie number g tliat appears in the dilaton 
relations. 

We say that the bracket is of pure degree b if it vanishes unless 6 + ^ (i, = 
3g — 3 + n = dim The bracket is of nonnegative degree if it is a finite 

linear combination of brackets of pure nonnegative degrees, in other words, 
if it vanishes unless 



The bracket {(3 . . . ) is always of nonnegative degree and is of pure degree 
6 if /3 is a 26-cohomology class. 

Remark 3.13 In some cases. Theorem |S] below can be generalized to brack- 
ets whose degree may be negative, but bounded from below. To do that, one 
must consider other types of marked graphs then the ones we introduced in 
Definition EiH However, brackets with components of negative degree do not 
naturally appear either in the study of intersection theory of moduli spaces 
or in the enumeration of ramified coverings. Therefore we do not investigate 
them further. 

Theorem 5 For any rational-valued bracket { ■ ) of nonnegative degree, sat- 
isfying the string and dilaton relations there exists a set of simple graphs 
Hi, . . . ,Hi and rational numbers qi, . . . ,qi such that 



Proof. Let ( ■ ) be a genus g bracket of nonnegative degree. It follows 
from the inequality 3g — 3 -\- n — > that if di > 2 for all i, then 

n < 3g — 3. In other words, there is only a finite number of brackets that 
cannot be simplified using the string or the dilaton relation. We will call the 
values of these brackets the initial values. The initial values and the string 
and dilaton relations completely determine all values of the bracket. 

Consider the set S of all initial values of the bracket. An element v of S 
is a monomial r^^ . . . r^^ (with di > 2 for all i) and a rational number = 
{Td^ . . . ) . For a given v, we denote by b the number b = 3g — 3-\-m — J2 d-i 
(the degree of the initial value). 

To each initial value f G S* we assign an arbitrary simple graph with 
m vertices of valencies c/j + 1, 1 < i < m, and a vertex * of valency b + g — 1. 




91 (■ )hi +•••+*(■ ) 
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The condition of nonnegative degree b > 0, together with g > 2 insures that 
the valency of the vertex * is positive. It is easy to see that a simple graph 
with these conditions can always be constructed. Moreover, it can be chosen 
to be connected. A simple computation shows that a simple graph like that 
has 2g — 2 + m edges, in other words, it has Euler characteristic 3 — 2g. 
We claim that the bracket ( ■ ) can be represented as 

{■) = J2Qv\Antm\ 

ves 

Indeed, the left-hand side bracket and the right-hand side bracket have the 
same initial values and satisfy the string and dilaton relations. Therefore 
they coincide. 

Thus we have represented any given bracket ( • ) as a linear combination 
of brackets assigned to simples graphs. 

Proposition 3.14 Consider a simple graph H. Let e be its number of 
edges and v its number of vertices without counting the vertex *. Denote 
by |Aut(if)| the number of automorphisms of the graph H . Then the series 

qTi 

n>0 di,...,dn 

equals jXva{hY\ '^^ + '^^ ^ consequence, lies in the algebra A. 

Various facts similar to this proposition were independently discovered 
by D. Zagier (unpublished). 

Proof. The series Fh is the exponential generating series that enumerates 
the n-decorated graphs G whose simplification equals H. Every graph G like 
that can be obtained by the following procedure shown in Figure HI First 
to every vertex of H we assign a rooted tree. Second, to every edge of H 
we assign either a tree with two marked vertices (possibly twice the same 
vertex) or the empty tree (with vertices). Now join the marked vertices 
of these trees as shown in the figure to obtain a graph G homotopic to H. 
Finally, number the vertices of G. 

Since the exponential generating function for rooted trees (respectively, 
for trees with two marked vertices) is Y (respectively, Z), we obtain 
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where the factor l/|Aut(if)| comes from the fact that we have counted as 
different the graphs G obtained from each other by symmetries of H. Recall- 
ing that Y and Z are generators of A, we see that lies in A. This proves 
the proposition. <C> 
Now we have all the necessary elements to prove Theorem ^ that we 
restate here. 

Theorem 1 For any g >2 and f3 G H*{Aig Q, Q), the power series 



lies in the algebra A. 



„>0"' -^^s." (l-^l)...(l-^n) 



Proof. We have 

n di...dn 

According to Theorem the bracket (/5 . . . ) is a linear combination (with 
rational coefficients) of brackets { ■ )ff for a finite number of simple graphs 
H. The assertion of Theorem ^ now follows from Proposition 13. 14l (} 
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3.5 A generalization 

Here we formulate and prove a generalization of Theorem ^ The class (3 will 
now be a cohomology class of H*{Aig,p, Q) for some fixed nonnegative integer 
p. Moreover, the generalization can be directly applied to the Ekedahl-Lando- 
Shapiro- Vainshtein (ELS V) formula from , see Section EJ Theorem [7| 

Let p > be an integer and (3 G H*{Aig^p, Q) a cohomology class of M.g,p- 
Fix p positive integers bi, . . . ,bp and denote by r the number r = ^(foj — 1). 

Theorem 6 For any g,p such that 2 — 2g — p < and for any positive 
integers bi, . . . ,bp, the power series 



E 



q"" f P 



n>p+r i^-P- ^)-_J (1 - ^l^l) •••(!- - ^p+l) ... (1 - ^n-r) 

g ,n — r 

lies in the algebra A. 

The proof goes along the lines of that of Theorem Q but differs in some 
details. 

First, we slightly modify the definition of an n-decorated graph. 

Definition 3.15 An n-decorated graph G is a graph with n + 1 vertices one 
of which is labeled by * and the others are numbered from 1 to n. Moreover, 
we suppose that every connected component of G either contains one of the 
vertices *, 1, . . . ,p or has at least two independent cycles. 

Definition 3.16 Let p be a nonnegative integer and G an n-decorated graph. 
The p- simplification of G is the graph H obtained from G by (i) applying 
as many times as possible the operations (S) and (D) without erasing the 
vertex * or changing its valency, and also without erasing the vertices with 
numbers from 1 to p; (ii) forgetting the numbers of the vertices, except those 
from 1 to p. 

Conversely, the graph G is called an extension of H. 

A p-simple graph is any finite graph with p vertices numbered from 1 to 
p, one more vertex labeled by *, and possibly several non- numbered vertices, 
each of which has a valency > 3. 
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It is easy to see that the p-simphfication of a graph G is unique, in other 
words, it does not depend on the order in which one apphes the operations 
(S) and (D). 

To any p-simple graph H we assign a bracket {■) ^ using the same rule 
as in Definition 13 . 71 replacing the word "simplification" by "p-simplification" . 

Proposition 3.17 The bracket { ■ )^ for a p-simple graph H with Euler 
characteristic 3 — 2g satisfies the string and dilaton relations for n > p. 

Proof. Same as that of Proposition 13.91 ^ 

Proposition 3.18 Consider any rational-valued bracket either of nonnega- 
tive degree and genus g > 1 or of positive degree and genus g = 0. Suppose 
that the bracket satisfies the string and the dilaton relations for n > p (p being 
a nonnegative integer). Then there exists a set of p-simple graphs Hi, . . . ,Hi 
and of rational numbers Si, . . . , S/ such that the bracket is equal to 

Proof. The proof repeats that of Theorem^l The restriction that the genus 
g and the degree b of the bracket cannot vanish simultaneously comes from 
the fact that the vertex * must have the valency b -\- g — 1. <0 

Proof of Theorem |H1 The generating series Fg^i3.}y^^ i,^{q) from TheoremlHl 
can be rewritten as 

n 

n>p+r ^ ^ di,...,dn 

The exceptional case g = 0, deg/3 = can be easily treated using the 
explicit values of the bracket given in Section We leave this as an exercise 
to the reader. 

In all the other cases, by Proposition 13.181 the bracket {(3 . . . ) can be 
decomposed as a linear combination over Q of brackets { ■ for some p- 
simple graphs H. Therefore it is enough to prove that the series 

Fg,H;b.,...,bM = E (n-p~r)\ ^ bt\..bi^{T,,...T,_)^ 

n>p+r di,...,dn 
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lies in A for every p-simple graph H. This series can be rewritten as follows 



where the second sum is taken over all (n — r)-dccoratcd graphs G that 
simplify into while f i, . . .Vp are the valencies of the first p vertices of G. 
We are going to give a way of enumerating such graphs that shows that the 
corresponding generating series lies in A. 

Consider a p-simple graph H. Denote by Vn the set {!,..., n}. Con- 
sider the set Gn of the following objects, (i) An ordered list of p subsets 
?7i, . . . ,Up (Z Vn satisfying \Ui\ = bi. (Here \Ui\ is the number of elements in 
Ui.) (ii) A graph G whose set of vertices is Vn U {*}. Moreover, we impose 
the condition that if, in the graph G, we glue together the vertices of Ui for 
each i and attribute to the obtained vertex the label i, we obtain an exten- 
sion G of the p-simple graph H. Note that the vertices of G are numbered 
incorrectly (i.e., not form 1 to n — r). 

Denote by |C„| the number of objects like that. We claim that 

1^ = I . ^ Vfe^i-^ h^p-^ 

nl {h- 1)1... {bp -1)1 {n-p-r)\^ ^ '"^ ' 

where, as before, the sum is taken over the (n — r)-decorated graphs that 
simplify into H. Indeed, the vertex number i, 1 < i < p, in the graph G 
is separated into bi different vertices in the graph G. Thus every graph G 
will be counted with weight b^^ . . .bp''. On the other hand, each graph G 
possesses n\/bi\ . . .bp\ different numberings of the unmarked vertices, while 
the graph G has only {n — p — r)\ of them. 
Now it remains to prove that the series 



n>p+r 



lies in A. To do that, we propose the following way to enumerate the objects 
from Gn. (i) Construct bi + . . . + bp disjoint rooted trees with vertices chosen 
in the set Vn. Regroup these trees into p forests with fei, . . . , bp trees. The 
roots of these trees will form the sets C/i, . . . , Up. (ii) To each non- numbered 
vertex of H assign yet another rooted tree with vertices in V^. To each 
edge of H assign either an empty tree (with vertices) or a tree with two 
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marked vertices, (iii) Join the marked points of the trees assigned to edges 
to the roots of the rooted trees assigned to the non-numbered vertices (see 
Figure 131). (iv) Now consider an edge of H adjacent to a numbered vertex, 
say to the vertex number i. There is a whole forest of hi rooted trees assigned 
to this vertex. We choose one of these trees T and join one of the marked 
points of the "edge tree" to the root of T (see Figure Ej). Here it is crucial 
to note that since the valency of each vertex of H is finite and fixed, there is 
only a finite and fixed (i.e., independent of n) number of choices. 




Figure 5: There are bi choices for each edge of H adjacent to the vertex 
number i. 



Our new description of the objects of C„ shows that the generating func- 
tion 

n>p+r 

is a finite sum (over a finite number of choices) of finite products of series Y 
(for rooted trees) and I + Z (for trees with two marked points). Thus the 
generating function lies in A. ■C> 



4 Counting ramified coverings of the sphere 

This section is devoted to the enumeration of ramified coverings of the sphere 
by surfaces of a fixed genus g and to a proof of Theorem |21 
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4.1 The ELSV formula 



Curiously, the most difficult part of the proof of Theorem |21 is the case with 
only one complicated ramification point, k = 1. We know no other way to 
prove it than to use the intersection theory on moduli spaces and the results 
of the previous section. Apart from these results, the main ingredient of the 
proof is a theorem by T. Ekedahl, S. K. Lando, M. Shapiro, and A. Vainshtein 
that we formulate below after introducing some notation. 

Let /i = l'*i2"^ ... be a partition with degeneracy r. We define |Aut(/i)| 
to be |Aut(/i)| = ai\a2\ . . .. For the formulation of the theorem it is more 
convenient to switch to using the additive notation for the partition /i, /i = 
{bi, . . . ,bp), the hi being the parts of /i. 

We will also need several cohomology classes on the moduh space J^g^n-r- 
As before, Ci, 1 < i < n — r are the tautological line bundles (Notation II. 
and ipi = ci(£j) are their first Chern classes. We also consider the Hodge 
vector bundle W. The fiber of W over a smooth curve is the set of holomor- 
phic 1-forms on this curve. The fiber of W over a general stable curve is the 
set of global sections of its dualizing sheaf. We do not give the details here 
(see the paper jlj itself). Suffice it to note that W is a. vector bundle of rank 



One property of the vector bundle W will be important to us. Recall 
that there is a canonical "forgetful" map from Aig,n-r to Mg,o, forgetting 
the marked points and contracting the components of the curve that have 
become unstable. The Hodge bundle can be defined on both A4g n-r and 
Mgflj aiid the former is the pull-back of the latter under the forgetful map. 
The same is true for the Chern classes of the Hodge bundle, in particular for 
the total Chern class c{W*) of its dual bundle. 

The Hurwitz number hg^n-^j, is defined in Notation 11.41 It counts the 
marked ramified coverings with one ramification point of type /z and c{n) = 
2n + 2g — 2 — r simple ramifications. 

Now we can write down the ELSV formula. 

Theorem 7 (The ELSV formula, ,4j) For any g, n, and /z such that 
2 — 2g — {n — r) < 0, we have 



{2n + 2g~2 
|Aut(/i)| 



r)! 
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X 



1 



/_ 

J A 



c{W*) 



{n — p — r)\ 



M 



g,n — r 



(1 - 61^1) ... (1 - bplljp){l - 1p.p+i) ... (1 - Ipn-r) ' 



Note that this formula seems to be waiting for someone to apply Theo- 
rem IHl 



Recall that hg n-^^-^^...^^^. is the number of n-sheeted marked ramified coverings 
of CP^ by a genus g surface, with k ramification points of types /^i, . . . 
and, in addition, c(n) = 2n + 2 — 2g — r simple ramification points, where r 
is the sum of degeneracies of the partitions (see Notation 1 1.4j) . We are going 
to prove that all generating series for the numbers hg ^-^^^ with respect 
to the number of sheets n lie, once again, in the algebra A. In Section El we 
explain why these particular generating series are interesting to consider. 
Let us restate the theorem we are going to prove. 

Theorem 2 Fix any g > 0, k > 0. If g = 1, we suppose that k > 1. Then 
for any partitions fii, . . . , fik, the series 



lies in the algebra A. 

Proof. The theorem is proved by induction on the number k of partitions. 

Base of induction. For k = 0, 1, the result is obtained by a direct 
application of Theorem El to the ELSV formula. In the case = 0, we must 
use the ELSV formula with an empty partition fi. 

There are three exceptional cases in which Theorem IHl cannot be applied: 
g = 0, k = 0; g = 0, k = 1, p < 2; g = 1, k = 0. These cases are discussed in 
Remark l4.ll below. It turns out that the assertion of Theorem |21 fails only if 
(7 = 1, = 0, as stated in the formulation. 

Step of induction. The step of induction is an almost exact repetition 
of the proof of Theorem 2 from our previous work ^3] . We only give a short 
summary of the argument here, referring to J3j for details. 

The proof goes in the spirit of jS]. Recently, M. Kazaryan introduced a 
semi-group of colored permutations, which seems to be best fit for describing 
the proof (work in preparation). 



4.2 Proof of Theorem M 
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It is easy to see that there is only a finite number of possible cycle struc- 
tures for a permutation that can be obtained as a product of two permuta- 
tions with given cycle structures /ii and /i2- 

Let /ii and ^2 be two partitions from the hst fii, . . . , fik- We can move the 
two corresponding ramification points on CP^ towards each other until they 
collapse. We obtain a new (not necessarily connected) ramified covering. Its 
monodromy at the new ramification point is the product of the monodromies 
of the two points that have collapsed. 

Let us choose one of the possible cycle structures of the product mon- 
odromy and also one of the possible ways in which the covering can split 
into connected components. By the induction assumption, we obtain a series 
from the algebra A assigned to each connected component of the covering. 
Indeed, each connected component is itself a ramified covering of the sphere 
as in Theorem |21 but with k — 1 fixed ramification types instead of k. We 
obtain the generating series for the number of nonconnected ramified cover- 
ings by multiplying the series that correspond to the connected components. 
Since it is a finite product of series lying in A, we obtain again a series from 
A. 

Finally, we must add the generating series described above for all choices 
of types of nonconnected coverings. Since the number of choices is finite, we 
obtain, once again, a series from A. <0 

Remark 4.1 Let us consider the exceptional cases g = 0, k = 0,1 and g = 1, 
k = 0. 

In the genus zero case, the ELSV formula transforms into a much simpler 
Hurwitz formula [3 El? which turns out to be applicable even if the multiple 
ramification point has only 1 or 2 preimages. 

We have, using the notation of Theorem [7| and Notation II. 4[ 

~ |Aut(Ai)| fj- W ' {n-p-ry/ 

This formula is true for any n > p + r and for any partition fi (including 
even the empty partition). We see that the corresponding generating series 
always lies in the algebra A. 

The case g = 1, k = is covered by the ELSV formula with an empty 
partition fi. Consider the moduli space Aii^i- As in the last paragraph of 
Section IT^ denote by /3 the 2-cohomology class of 7Vli,i whose integral over 
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the fundamental homology class equals 1. One can prove that the Hodge 
bundle over Aii^i is a line bundle with first Chern class (3/24. Therefore we 
obtain 

hi,n;, = (2n) ! ■ 1 / \~^f^ . 

^- Jmi,^ (1 - ^l) • • • (1 - '^n) 

Using the calculations of Section 13. 2| we obtain 

E ^l,n;0 n _ J_ \ ^ 
(2n) \ ^ ~ 24 ^ Vn! ' 

n>l ^ ^ n>l 

This series does not lie in A (and constitutes the only exception to the 
general rule). It suffices to consider the partition fi = (1), which amounts to 
distinguishing one sheet in the ramified covering, to obtain the series 

24 2^ n! ^ ^ 

n>l 

5 Random Riemannian metrics versus ran- 
dom abelian differentials 

In this section we do not prove any theorems, but discuss the relation between 
the enumeration of ramified coverings of the sphere and the 2-dimensional 
gravity. We also draw a parallel between the study of spaces of Riemannian 
metrics using ramified coverings of the sphere and the study of spaces of 
abelian differentials using ramified coverings of the torus. 

5.1 Two models of 2-dimensional gravity 

In every problem of statistical physics one starts with introducing a space of 
states and by assigning an energy to every state. 

In 2-dimensional gravity, a state is a 2-dimensional compact oriented real 
not necessarily connected surface endowed with a Riemannian metric. Two 
surfaces like that are equivalent, i.e., correspond to the same state, if they 
are isometric. 

Consider a surface S with a Riemannian metric. Let x{S) be its Euler 
characteristic and A its total area. To such a surface one assigns an energy 

E = XA + fix{S). 
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Here A and are two constants called the cosmological constant and the 
gravitational constant, respectively. Note that x{S) is actually the integral 
over 5* of the curvature of the metric. The fact that this integral takes such 
a simple form is special to dimension 2. 

Now the first thing to do is to compute the partition function 

ZiX,f,)= [ e-^ 
estates 

or, equivalently, the free energy 

F(A,/i) = lnZ(A,/i) = V / e-^. 

^metrics 

The free energy is the sum of contributions of connected surfaces, while the 
partition function is the sum of contributions of all surfaces. 

Neither of the above integrals is well-defined mathematically, but we 
would still like to compute them. To do that, physicists introduced a discrete 
model of Riemannian metrics, replacing them by quadrangulations |21E1 (see 
also [9 , Chapter 3 for a mathematical description). In this model, instead of 
considering Riemannian metrics, one considers metrics obtained by gluings 
of squares of area e. Our goal is to convince the reader that the ramified 
coverings of the sphere provide a new (maybe more natural) discrete model 
of Riemannian metrics. 

Fix a positive number e. Consider a sphere with the standard (round) 
Riemannian metric and with total area e. On this sphere, choose at random 
2n + 2g — 2 points. Now chose a random connected n-sheeted covering of 
the sphere with simple ramifications over the 2n + 2g — 2 chosen points. The 
covering surface S will automatically be of genus g. The metric on the sphere 
can be lifted to S, which will give us a metric with constant positive curvature 
except at the critical points, where it has conical singularities with angles Air. 
This metric is, of course, not Riemannian. However, one can argue that if e 
is very small and the number of sheets very large, a random metric obtained 
in this way looks similar to a random Riemannian metric (unless we look at 
them through a microscope to reveal the difference). We do not know any 
rigorous statement that would formalize this intuitive explanation, but the 
same argument is used by physicists to justify the usage of quadrangulations. 

Using our discrete model of metrics, one can write the free energy for the 
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2-dimensional gravity in the following way: 



g,n ^ ^ > 

Here e^"+^^~^/(2n + 25f — 2)! is the volume of the space of choices of 2n + 2(7 — 2 
unordered points on the sphere of area e. 

Using Theorem |21 (and some additional considerations to find the degree 
in Y and Z of the series that are involved), one can show that the leading 
term of the asymptotic of /ig,n;0/(2n — 2)! as n tends to infinity (while 
g is fixed) looks like 

(2n + 2^7-2)! ^' 
with some constants hg. The first values of these constants are 

A 1 A 1 ' 1 



2n 24-3' 72^25-33 -5' 

5-72 , 1 7-5297 



216. 35' " 72^ 211- 38- 52- 11- 13' 

Now we make the final step by letting e tend to in the expression for 
the free energy F. To obtain an interesting limit for the free energy, we must 
make A and ^ depend on e. We want to use 



J2 W-^e-'" ~ ^T{a) as e ^ 0. 



e 

n>l 

Therefore we let Ae — 2 Ine — 1 ^ 0, while 

_ (ee^)^/^ 
^ ~ Ae-21ne- 1 

remains fixed. This gives us the final expression of the free energy, now 
depending on only one variable y: 



F{y) = r(-5/2) 60 y"^ - &1 Iny + ^.^[^9 - l)/2) 6, ■ y'^^' 



-9)/2 



ff>2 
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The coefficients T{5{g — l)/2) bg are rational for odd g and rational multiples 
of V2 for even g. 

Our above treatment is parallel to the treatment of the quadrangulation 
model in [Hj. Denote by Qg^n the number of ways to divide a surface of genus 
g into n squares. Then the study of the quadrangulation model involves the 
asymptotic of Qg^n, which is given by 

for another sequence of constants b'g. This sequence was studied using matrix 
integrals, and it is known that a generating function for the sequence b'g 
satisfies the Painleve I equation. Our numerical experiments show that the 
expressions for the free energy obtained in both models coincide up to a 
rescaling of y. More precisely, we formulate the following conjecture. 

Conjecture 5.1 We have 

b'g = 2i(^^-l) + l • bg. 

An equivalent statement: the function u{y) = F"{y) satisfies the Painleve I 
equation 

\u"{y)+u{yf = 2y. 

D 

It is also an open problem to find the Korteweg-de Vries hierarchy using 
the enumeration of ramified coverings, as it was done with quadrangulations 
in dH. 

We believe that the connection between the two models can be obtained 
using A. Okounkov's results on random Young diagrams: the identity be- 
tween the distribution of highest eigenvalues of a random hermitian matrix 
and the distribution of lengths of longest columns in a random Young dia- 
gram jTT] ; and an appearance of integrable hierarchies in the study of random 
Young diagrams [TU] . 

5.2 Ramified coverings of a torus and abelian differen- 
tials 

Fix an integer g > 1 and a list of p nonnegative integers bi, . . . ,bp with 
the condition ^ 6j = 2g — 2. We consider the space Dg-^^ i,^ of abelian 
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differentials on Riemann surfaces of genus g, with zeroes of multiplicities 
bi, . . . ,bp. More precisely, Dg-h-^^ is the space of triples (C, {xi, . . . , Xp}, a), 
where C is a smooth complex curve, xi,...,Xp G C are distinct marked 
points, and a is an abelian (= holomorphic) differential on C whose zero 
divisor is precisely biXi + . . . + bpXp. 

It turns out that the space -Dg;f,i,...,bp has a natural integer affine structure. 
This means that it can be covered by charts of local coordinates in such a way 
that the change of coordinates, as one goes from one chart to another, is an 
affine map with integer coefficients. Such local coordinates are introduced in 
the following way. Fix a basis /i, . . . , hg+p-i of the relative homology group 
Hi{C, {xi, . . . , Xp}, Z). Then the integrals of a over the cycles are the local 
coordinates we need. The area function 



is a quadratic form with respect to the affine structure. 

The integer affine structure allows one to define a volume measure on the 
space -Dg.fej^ fep. It is then a natural question to find the total volume of the 
part of the space -Dg;fei,...,f,p defined hj A < 1 (the volume of the whole space 
being infinite). 

A. Eskin and A. Okounkov |3] obtained an effective way to calculate 
these volumes using the asymptotic for the number of ramified coverings of a 
torus. Consider the elliptic curve obtained by gluing the opposite sides of the 
square (0, 1, i, 1+i) endowed with the abelian differential dz. Given a ramified 
covering of this elliptic curve with critical points of multiplicities bi, . . . ,bp, 
we can lift the abelian differential to the covering curve and obtain a point 
of -Dg;6i,...,f,p. One can then easily show that such points are densely and 
uniformly distributed in Dg-h^ j,^ if one considers coverings with a big number 
of sheets. Moreover, R. Dijkgraaf j2] and S. Bloch and A. Okounkov 
showed that the generating series for the ramified coverings of the torus that 
arise in this study are quasi-modular forms. In other words, they lie in the 
algebra 




where E2k are the Eisenstein series 
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We conclude with the following comparison between the counting of ram- 
ified coverings of a sphere and of a torus. 

Sphere: The generating series enumerating the ramified coverings lie in 
the algebra A. 

Torus: The generating series enumerating the ramified coverings lie in 
the algebra of quasi-modular forms. 

Sphere: The coefficients of a generating series grow as ■ n'^ ■ c. The ex- 
ponent 7 is a half-integer. The number 1 — 7 is called the string susceptiblity. 
The constant c is an observable in 2-dimensional gravity. 

Torus: The sum of the first n coefficients of a generating series grows as 
n'^ ■ c. The number d is the complex dimension of the corresponding space of 
abelian differentials. The constant c is its volume. 

Sphere: It is known that some particular observables in 2-dimensional 
gravity can be arranged into a generating series (in an infinite number of 
variables), that turns out to be a r-function for the Korteweg-de Vries hier- 
archy. These observables have not been found yet in the model with coverings 
of the sphere. 

Torus: As far as we know, nobody has tried to arrange the volumes of 
the spaces of abelian differentials into a unique generating series. 
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